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Abstract 

Kapranov Theorem is a well known generalization of Newton-Puiseux theorem for 
the case of several variables. This theorem is stated mainly in the context of tropical 
geometry. We present a new, constructive proof, that also characterizes the possible 
principal terms of points in a hypersurface contained in the algebraic torus (K*) n . 

Introduction 

Newton-Puiseux method for computing Puiseux series [7] is a fundamental tool in the 
study of singularities of algebraic curves. It proves that the field K of Puiseux series is 
an algebraically closed field. But, in addition, it gives the possible order of the roots of a 
polynomial using the so called Newton polygon method. More precisely, let us write every 
element a € K as a fractional power series over C, 



aiti, k G Z, q € N*, a* £ C. 

i=k 

The order of a non zero series is o(a) = mm{i \ on ^ 0} E Q, o(0) = oo. This order is a 
valuation on K, with valuation group Q and residue field C. The principal coefficient of an 
element a € K is pc(a) = a (s) € C. An element will usually be written as a = a (a)t°^ + 
0(t°( a ) +€ ) to emphasize the principal term of a series. In the Newton-Puiseux process, it is 
shown that the orders of the (non-zero) roots of an univariate polynomial f{x) = ^^Lo^ i3;J 
are precisely the numbers r £ Q such that the value of f(r) = minj{o(aj) + ir} is attained 
for at least two different indices i. 

This is the aspect generalized by Kapranov theorem when the polynomial is multivariate. 
Given / = X^eJ^i^ 1 e consider the piecewise affine map 

f(x) = minj g /{o(aj) +ix}, where ix denotes the standard scalar product i\X\ + . . . +j n x n . 
Consider Vj the "non zero" roots of /. That is, the points in the variety defined by / such 
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that no coordinate is zero, Vj C (]K*) n . Kapranov theorem (c/. pQ) proves that the image 
by the order map applied componentwise O : (K*) n — ► Q n of Vj is the set of points 

0{Vj) = {r = (n, ...,r n ) | o(a,i) + ir = o(aj) + jr < o(a k ) + kr, k / i, j} = T(/). 

That is, the points (n, . . . , r n ) such that the value f(ri, . . . , r n ) is attained for at least two 
different indices i. This set is denoted by T(f). 

This theorem is essential in the context of tropical geometry. Tropical geometry treats 
the sets 0(Vj) C Q n as geometric entities. In many cases, these geometric entities (tropical 
varieties) are manipulated in order to derive useful information for the algebraic varieties 
Vj. Kapranov theorem means that, at least for the case of hypersurfaces, tropical varieties 
0(Vj) can be defined algebraically via the piecewise affine functions f(x\, . . . ,x n ). These 
functions are polynomials in the context of tropical semirings. 

There are already several constructive proofs of Kapranov theorem, [I], [3]. But they 
do not describe what the principal coefficients of the roots are. This information about the 
principal coefficients is required in the study of geometric constructions presented in [5], 
[6j. So, it is needed an extended version of this theorem that also considers the principal 
coefficients and not just the orders. Such a version appears in |4|, not only for the case 
of hypersurfaces discussed here, but for general varieties. The problem with this version is 
that it is not constructive, and we are looking (c/. [5], [6]) for effective ways of computing 
a root in Vj from its principal terms. That is why we built up a new proof of the theorem 
inspired in the classical univariate one. 

A last remark for the reader with knowledge of tropical geometry. Tropical geometry 
usually deals with a characteristic zero algebraically closed valued field with characteristic 
zero residue field. However, the presentation here is done exclusively over the field of Puiseux 
series, as it is easier to work with it. Anyway, as the theory of this class of fields is complete 
[2] , it is easy to check that this theorem can be rewritten in the first order language of the 
theory, and hence, it remains true in the whole class of fields. This model theoretic aspect 
will not be developed here, though. 

1 Computing the preimage of a point in a hypersurface 

Definition 1.1. Let / = ^2 i& jaiX l € K[x] be a polynomial, x = x\, . . . ,x n , i = ii, . . . ,i n , 
pc(a,i) = cti, o(Sj) = cii, f(x) = minj g /{aj + ix}. Let b = (b\, . . . , b n ) £ Q n . Define 

fb(xi, ■ ■ ■ ,x n ) = ^2 aiX 1 = pc(f{x l t b ^, . . . ,x n t bn )), 

ai+hbi--+i n bn=f(bi,...,b n ) 

a polynomial over the residue field C. That is, rewrite the polynomial f{x\t bl , . . . ,x n t bn ) 

i 

as a series in C[x\, . . . ,x n ]((i«)). For some e > 

f(xt b ) = f b (x)t^ + 0(t^). 
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Remark 1.2. Note that, by construction, the monomials of fb correspond with the indices i 
where f(b) is attained. It is immediate that the following sentences are equivalent: 

• be T(f) (b G Q n by hypothesis). 

• f{, has at least two monomials. 

• fb has a root in (C*) n . 

Theorem 1.3 (Newton-Puiseux lifting method in several variables, constructive version of 
extended Kapranov theorem). Let f = ^2i £ jO-{X l G . . . , x n ] be a polynomial. Then, 

given (71, ... , j n ) G (C*) ra , (61, ... , b n ) G Q n ; there is a point b = (61, ... , b n ) G V(f) with 
pc(bj) = jj,o(bj) = bj if and only if . . . , b n ) G T(f) and f b (ji, . . . , J n ) = 0. 

Proof. The only if part is trivial. The if implication is proved by induction in n, being true 
for n = 1 by the classical Newton-Puiseux theorem [7]. First of all, if f{^t b ) = 0, the root is 
trivially achieved, second, if one variable Xj does not appear in it may be substituted by 
Xj = jjt bj without substituting the hypotheses. Thus, without loss of generality, suppose 
that the variables appearing in fb are exactly x±, . . . ,x n . In this situation, there are two 
possible cases: 

• If there is a j, 1 < j < n, such that fb(x±, . . . , 7^, . . . , x n ) ^ then, after reordering 
the variables if necessary, suppose that j = 1. Write b = (bi,b'), x = (xi,x'), 7 = (71,7')- 
The conditions needed in order to apply induction over g(x') = f{^it bl ,x') are: 

b' = (b 2 ,-. • ,&„) G T(g); g b '(l2,-- • ,7n) = 0. 

It is possible that g ^ f(b\,x), see example 11.41 But, as g(x') = f(-yit bl ,x'), we trivially 
verify that 

g(x't b ') = J{ ll t h \x't b ') = A(7i,x')i /(6) + 0(t^). 

So, g(b')(l') = J bill} 7') = and the second condition holds. By the equivalence given in 
[L2l 7i G C* implies that (6 2 , . . . , b n ) G T(g). 

• Suppose now that, for every 1 < i < n, fb{x\, ■ ■ ■ , 7«, . . . , x n ) = 0. In order to follow 
induction, recall f{xt b ) = f b t f ^ + 0{tf^ +e ). Write 

fb = (xi - Ji) k (x 2 - 72) • ■ ■ (x n ~ 7n)q(xi, ■ ■ ■ , x n ) ; 9(71 , x) / 0. 

Substituting here x\ by 71 as before would destroy the desired structure for the induction, 
so substitute x\ by 71 + t ^ instead. 

g(x't b ') = J{( 11+ m)t b \x't b ') = t f^fb( 11+ t^,x')+0(t^) = 

= t^ + Hx 2 - 72) ' • • {Xn - 7n)?(7l +t^,X 2 ,...,X n ) + 0(t^ +e ). 

q is a polynomial with coefficients in C, so 5(71 +t^k ( x') = q(ji,x') + 0(t 2fe ). The previous 
expression equals: 

t m+l ( X2 _ 72 ) . . . ( Xn - ln )q{ ll ,X 2 , . . . ,X n ) + 0(i^+i+*). 
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Write g(x') = /((71 + t?k)t bl , x'). The computations above yields, <7(& 2 ,...,6„)(72> • • • >7n) = 
and hence (62, ... , b n ) € T(g). Go on with the next induction step. □ 

Finally, the following example shows how the method works. 
Example 1.4. Consider the polynomial 

/ = -3t 2 + 3tx - t 2 y + txy - t 3 xy 4 + (t 4 + t 5 )y 4 + x 5 , 

/ = min{2,l + x, 2 + y, 1 + x + y, 3 + x + Ay, 4 + 4y, + 5x}. Take 6 = (1,0) G T(/), 
/(ix, y) = (—3 + 3x — y + xy)t 2 + 0(i 4 ) and hence fb = — 3 + 3a; — y + xy, /&(1, —3) = 0. 
So, by Theorem 11.3^ there is a root in (K*) 2 whose principal terms is (t, —3). 

As /b(l,y) = fb(x, —3)^= 0, we are in the second case of the theorem, so we make the 
substitution x = t + t 2 in /. 

j{t + t 2 , y) = g(y) = 3i 3 + t 5 + 5t 6 + 10t 7 + 10t 8 + 5t 9 + t 10 + t 3 y, 

^(y) = min{3, 3 + y}. Note that g(y) 7^ f0-,y) = min{2,2 + y, 4 + 4y} but, as claimed in 
the theorem, € T(g). Now we use Newton-Puiseux method to compute one root of g(y) 
whose principal term is —3, the point is: 

(x, y) ~ (t + t 2 , -3 - t 2 - 5t 3 - 10t 4 - 10t 5 - 5t 6 - t 7 ) 
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